Ein Kachelproblem ist die Aufgabe, eine Menge von Teilen zu einem Gesamten anzuordnen, so dass bestimmte Regeln eingehalten werden. Kachelprobleme können als Rätsel zum Zeitvertreib gelöst werden. Die theoretische Informatik untersucht Kachelprobleme, da hierbei Fälle von praktisch oder theoretisch unlösbaren Problemen auftreten.